United States Patent and Trademark Office 



UNITE DfSTATl 
Uoited&tates P 
Address: $&MMl! 

i. Bo>U50 

^Virginia 22313-1450 
/gov 



ARTMENT OF COMMERCE 
ad Trademark Office 
R FOR PATENTS 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/680,357 



10/08/2003 



466 7590 08/10/2006 

YOUNG & THOMPSON 
745 SOUTH 23RD STREET 
2ND FLOOR 

ARLINGTON, VA 22202 



Atsushi Kuwata 



8001-1177 



5636 



EXAMINER 



MOORE, PATRICK M 



ART UNIT 



PAPER NUMBER 



2188 

DATE MAILED: 08/10/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 

10/680,357 


Applicant(s) 

KUWATA, ATSUSHI 


Examiner 

Patrick M. Moore 


Art Unit 

2188 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )El Responsive to communication(s) filed on 23 May 2006 . 
2a)E] This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-17 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-17 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)^1 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)M AH b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) O Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20060724 



Application/Control Number: 10/680,357 
Art Unit: 2188 



Page 2 



DETAILED ACTION 



1. 



Claims 1, 3, 13 & 16 have been amended. 



2. 



Claims 1-17 have been examined. 



Response to Amendment 



3. Applicant's amendments and arguments filed on 23 May 2006, in response to the 
Office Action mailed on 23 February 2006 have been fully considered with the result 
that follows. 



The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claim 13 remains rejected under 35 U.S.C. 112, second paragraph, as being 

indefinite for failing to particularly point out and distinctly claim the subject matter which 

applicant regards as the invention. 

a. Claim 13 recites the limitation "the determination" in Line 23, or more specifically 
within Step H. of Claim 13. Such limitation remains unclear as to which of the 
previous determining steps Applicant intends to further limit. Examiner notes 
that, as amended, Claim 13 cites 'determining' limitations in, at least, Line 5 of 
Step A., Line 1 of Step C, Line 1 of Step F. and Line 2 of Step G. 

Appropriate correction is required. 



The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 



Claim Rejections - 35 USC §112 



Claim Rejections - 35 USC § 103 
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5. Claims 1-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
McNutt (US Patent # 6,341 ,331 ) in view of Mattson (US Patent # 5,71 7,893). 

a. As per Claim 1, McNutt discloses a disk array device [Figure 1, #18] having 
cache memory [Figure 1, #30] and accessed by hosts [Figure 1, #12], wherein 
cache segment identifiers and access groups are defined for managing the 
cache memory by dividing it into a plurality of cache segments, each 
corresponding to an access group [Column 2, Lines 54-62], said disk array 
device comprising: a segment information management table [Figure 1, #35]; 
and an access group management table [Figure 1 , #38] that manages 
information on a correspondence between the access groups and the cache 
segments [Column 4, Lines 45-52]; a cache management table managing 
information on a link status of LRU (Least Recently Used) links provided one for 
each cache segment for controlling data discarding from the cache memory 
[Column 4, Lines 45-52]; segment information setting means that sets 
information in said segment information management table based on a setting 
command from a host [Figure 1, #37 & Column 4, Lines 45-52]; and 
input/output management means that, based on settings in said segment 
information management table and the link status of LRU links corresponding to 
the cache segments managed in said cache management table, identifies to 
which access group an input/output request from a host corresponds [Figure 2, 
#52 & Column 4, Lines 59-67] and that, considering a division size allocated to 
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each cache segment, controls discarding data from the cache memory of each 
cache segment [Figure 2, #54, 55, Column 5, Lines 1-10 & 26-40]. 

b. McNutt does not expressly disclose storing the cache division size criterion in 
the segment LRU list, but Mattson teaches a logical cache structure that 
manages, for each cache segment identifier, a division size criterion value for the 
cache segment [Column 9, Lines 38-62 & Column 10, Lines 5-20]; wherein 
data is discarded from a first cache segment that stores data in excess of an 
allocation criterion value associated with the first cache segment [too many 
blocks causing removal of block C as per Column 8, Lines 49-53], and 
wherein data is newly written to a second cache segment based on a 
determination that the second cache segment stores less data than an allocation 
criterion value associated with the second cache segment [if Pc (aka Partition 
C) was not full upon receiving block C as per Column 8, Lines 53-57]. 

c. McNutt and Mattson are analogous art because they are from the same field of 
endeavor: cache optimization using hit frequency. At the time of invention, it 
would have been obvious for one of ordinary skill in the art to combine the 
dynamic cache sizing of Mattson with McNutt's cache groupings and LRU 
tables to obtain the invention as specified in Claim 1 . The suggestion/motivation 
for doing so would have been to maximize the number of hits to a cache, as 
explicitly stated by Mattson in Column 9, Lines 60-62 and McNutt in Column 2, 
Lines 5-13. 
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d. As per Claim 2, McNutt further discloses the disk array device according to claim 
1 , wherein said access group management table in said segment information 
management table contains information on a correspondence between access 
group identification information and cache segment numbers [Column 4, Lines 
59-67] and wherein said input/output management means determines an access 
group corresponding to an input/output command from a host, references said 
access group management table to identify a cache segment allocated to the 
access group [Column 4, Lines 59-67], references said segment management 
table to identify the allocation criterion value of each cache segment, references 
said cache management table to determine a data allocation amount of each 
cache segment at this moment [Column 5, Lines 1-10], determines a cache 
segment from which data is to be discarded based on the determination and the 
identification, and controls discarding data from, and storing data into, the cache 
memory [Column 5, Lines 26-40]. 

e. Also per Claim 2, Mattson further discloses the disk array device according to 
claim 1 , wherein said segment management table in said segment information 
management table contains allocation criterion values, each of which indicates in 
percentage a fixed usage amount allocated to each cache segment, as division 
size criterion values [Column 9, Lines 38-40]. As detailed above, identical 
motivation exists to combine Mattson with McNutt. 

f. As per Claim 3, McNutt discloses a disk array device having cache memory and 
accessed by hosts, wherein cache segment identifiers and access groups are 
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defined for managing the cache memory by dividing it into a plurality of cache 
segments, each corresponding to an access group [Column 2, Lines 54-62], 
said disk array device comprising: a segment information management table 
comprising and an access group management table that manages information on 
a correspondence between the access groups and the cache segments [Column 
4, Lines 45-52]; a cache management table managing information on a link 
status of LRU links provided one for each cache segment for controlling data 
discarding from the cache memory [Column 4, Lines 45-52]; segment 
information setting means that sets information in said segment information 
management table based on a setting command from a host [Column 4, Lines 
45-52]; input/output management means that, based on settings in said segment 
information management table, the link status of LRU links corresponding to the 
cache segments managed in said cache management table, and information on 
current division sizes stored in said segment internal management table, 
identifies to which access group an input/output request from a host corresponds 
[Column 4, Lines 59-67] and that, considering a division size allocated to each 
cache segment, controls discarding data from the cache memory of each cache 
segment [Column 5, Lines 1-10 & 26-40]. As is known to those of ordinary skill 
in the art, Examiner understands McNutt's disclosed LRU algorithms, techniques 
and lists are all functional examples of "frequencies of access to the cache 
segments", as claimed by Applicant. 



Application/Control Number: 10/680,357 Page 7 

Art Unit: 2188 

g. Also per Claim 3, Mattson discloses a segment management table that 
manages, for each cache segment identifier, variable division size criterion 
values for the cache segment [Column 9, Lines 38-62]; a segment internal 
management table that manages frequencies of access to the cache segments 
for controlling a dynamic change in division sizes based on an access pattern of 
a host and maintains information on the division sizes currently allocated to the 
cache segments [Column 10, Lines 5-20]; and allocation criterion value 
determination means that determines a division size to be allocated to each 
cache segment based on the access frequencies managed in said segment 
internal management table and the variable division size criterion values stored 
in said segment management table [Column 10, Lines 5-20]; wherein data is 
discarded from a first cache segment that stores data in excess of an allocation 
criterion value associated with the first cache segment [too many blocks 
causing removal of block C as per Column 8, Lines 49-53], and wherein data 
is newly written to a second cache segment based on a determination that the 
second cache segment stores less data than an allocation criterion value 
associated with the second cache segment [if Pc (aka Partition C) was not full 
upon receiving block C as per Column 8, Lines 53-57]. As detailed above, 
identical motivation exists to combine Mattson with McNutt. 

h. As per Claim 4, McNutt further discloses the disk array device according to claim 
3, wherein said access group management table in said segment information 
management table contains information on a correspondence between access 
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group identification information and cache segment numbers [Column 4, Lines 
59-67], wherein said input/output management means determines an access 
group corresponding to an input/output command from a host, references said 
access group management table to identify a cache segment allocated to the 
access group [Column 4, Lines 59-67], references said segment internal 
management table to identify current allocation criterion values of the cache 
segments, references said cache management table to determine a data 
allocation amount of each cache segment at this moment [Column 5, Lines 1- 
10], determines a cache segment from which data is to be discarded based on 
the determination and the identification, and controls discarding data from, and 
storing data into, the cache memory [Column 5, Lines 26-40], 

i. Also per Claim 4, Mattson further discloses the disk array device according to 
claim 3, wherein said segment management table in said segment information 
management table contains maximum usage amounts and minimum usage 
amounts, which indicate-variable usage amounts, and priorities for the cache 
segments as variable division size criterion values [Column 9, Lines 38-59] and 
said segment internal management table contains access counts and access 
levels, which are information on managing access frequencies, and allocation 
criterion values which indicate current division sizes [Column 10, Lines 5-20] 
and wherein said allocation criterion value determination means references said 
segment management table and said segment internal management table to 
determine a cache segment allocation criterion value of a cache segment at each 
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access level within a range of the maximum usage amount and the minimum 
usage amount in descending order of access levels and [Column 8, Lines 30- 
37], for a distribution of allocation criterion value between cache segments at an 
equal access level, takes into consideration the priorities of the cache segment 
[Column 9, Lines 38-59]. 

j. As per Claims 5 & 6, Mattson further discloses the disk array device according to 
Claims 1 & 3, respectively, wherein a setting change in the information in the 
segment information management table can be made dynamically by a setting 
command from a host [Column 10, Lines 5-20] and wherein the division size of 
each cache segment can be changed dynamically by changing the link status of 
LRU links of the cache segments managed in the cache management table while 
reflecting the setting change during input/output processing that is executed after 
the setting change [Column 8, Lines 37-46]. 

k. As per Claims 7 & 8, McNutt further discloses the disk array device according to 
Claims 1 & 3, respectively, wherein the access group is allocated according to a 
port via which a command is received and a port management table is used as 
the access group management table [Column 3, Lines 62-67 & Column 4, 
Lines 1-12]. McNutt teaches that host processors typically run applications with 
logical data structures, which can be "arranged logically in a group". Examiner 
understands that such applications would require a single port and therefore 
McNutt's access groups can be allocated by port. 
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I. As per Claims 9 & 10, McNutt further discloses the disk array device according 

to Claims 1 & 3, respectively, wherein the access group is allocated according to 
* a logical disk number specified by a command and a logical disk management 
table is used as the access group management table [Column 3, Lines 62-67 & 
Column 4, Lines 4-12]. McNutt teaches that an access group can correspond to 
an "array cylinder" as in a RAID-5 storage system. 

m. As per Claims 11 & 12, McNutt further discloses the disk array device according 
to Claims 1 & 3, respectively, wherein the access group is allocated according to 
a host ID of a host from which a command is issued and a host management 
table is used as the access group management table [Column 3, Lines 62-67 & 
Column 4, Lines 4-12]. McNutt teaches that multiple host processors can each 
be a distinct logical grouping and would therefore act as a single access group, 
as claimed by Applicant. 

n. As per Claim 13, McNutt discloses a method of managing cache memory of a 
disk array device, which is accessed by hosts, by dividing the cache memory, 
comprising the steps of: A. defining cache segment identifiers and access groups 
to manage the cache memory by dividing it into a plurality of cache segments 
each corresponding to an access group, said access group being a group set up 
by a condition that can be determined by information included in a command 
specifying input/output [Column 2, Lines 54-67 & Column 3, Lines 1-10]; B. 
receiving, by a controller in said disk array device, a command specifying 
input/output from said host [Column 2, Lines 66-67 & Column 4, Lines 53-58]; 
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C. determining which access group corresponds to the command [Figure 2, #52 
& Column 4, Lines 59-61]; D. identifying a cache segment allocated to the 
access group [Figure 2, #54 & Column 4, Lines 53-58]; E. referencing a 
segment management table to identify allocation criterion values of the cache 
segments [Figure 2, #51 & Column 4, Lines 53-58]; F. determining current data 
allocation sizes of the cache segments [Column 5, Lines 26-40]; G. based on 
steps C, D, E, and F, determining a cache segment from which data is to be 
discarded [Column 5, Lines 26-40]; and H. based on the determination, 
discarding data from, or storing data into, the cache memory [Column 5, Lines 
1-10 & 26-40]. 

o. In addition per Claim 13, Mattson discloses data discarded from a first cache 
segment that stores data in excess of an allocation criterion value associated 
with the first cache segment [too many blocks causing removal of block C as 
per Column 8, Lines 49-53], and wherein data is newly written to a second 
cache segment based on a determination that the second cache segment stores 
less data than an allocation criterion value associated with the second cache 
segment [if Pc (aka Partition C) was not full upon receiving block C as per 
Column 8, Lines 53-57]. As detailed above, identical motivation exists to 
combine Mattson with McNutt. 

p. As per Claim 14, McNutt discloses the method of managing cache memory of a 
disk array device by dividing the cache memory according to claim 1 3, wherein, 
in step F, a determination is made how much data is connected to each cache 
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segment LRU link [Figure 4, #71 & Column 5, Lines 26-40], wherein, in step G, 
a determination is made that, if the allocation criterion value of the cache 
segment is not exceeded even when new data is stored in the cache segment 
without discarding data, data is not discarded from the cache segment ["Yes" 
branch of Figure 4, #74 & Column 5, Lines 26-40] and, if the allocation 
criterion value of the cache segment is exceeded when new data is stored in the 
cache segment without discarding data, data is discarded from the cache 
segment if data discarding is required ["No" branch of Figure 4, #74 & Column 
5, Lines 41-49]. 

q. As per Claim 15, McNutt discloses a program embodied in electrical signals, 
said program enabling a controller to execute each step as claimed in claim 13 
[Column 3, Lines 31-34]. 

r. As per Claim 16, McNutt discloses a method of managing cache memory of a 
disk array device, which has cache memory and is accessed by hosts, by 
dividing the cache memory, comprising the steps of: A. defining cache segment 
identifiers and access groups to manage the cache memory by dividing it into a 
plurality of cache segments each corresponding to an access group, said access 
group being a group set up according to a condition that can be determined by 
information included in a command specifying input/output [Column 2, Lines 54- 
67 & Column 3, Lines 1-10]; B. receiving, by a controller in said disk array 
device, a command specifying input/output from said host [Column 2, Lines 66- 
67 & Column 4, Lines 53-58]; C. determining which access group corresponds 
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to the command [Figure 2, #52 & Column 4, Lines 59-61]; D. identifying a 
cache segment allocated to the access group [Figure 2, #54 & Column 4, Lines 
53-58]; and G. identifying to which access group the input/output request from 
the host corresponds, based on setting contents in said segment management 
table, a link status of LRU links each corresponding to a cache segment 
managed in said cache management table and, while taking into consideration 
the division sizes allocated to the cache segments [Column 4, Lines 59-67 & 
Column 5, Lines 1-10], controlling discarding data from the cache memory for 
each cache segment [Column 5, Lines 26-40]. 

s. In addition per Claim 16, Mattson discloses storing information into a segment 
internal management table to perform dynamic change control of division sizes 
based on an access pattern from the host, said information managing 
frequencies of access to the cache segments and indicating division sizes 
currently allocated to cache segments [Column 10, Lines 5-20]; determining 
values indicating division sizes to be allocated to the cache segments based on 
the access frequencies managed in said segment internal management table 
and on variable division size criterion values in a segment management table 
that manages, for each cache segment identifier, variable division size criterion 
values for the cache segment [Column 10, Lines 5-20] and information 
indicating the current division sizes in said segment internal management table 
[Column 9, Lines 38-62]; wherein data is discarded from a first cache segment 
that stores data in excess of an allocation criterion value associated with the first 
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cache segment [too many blocks causing removal of block C as per Column 
8, Lines 49-53], and wherein data is newly written to a second cache segment 
based on a determination that the second cache segment stores less data than 
an allocation criterion value associated with the second cache segment [if Pc 
(aka Partition C) was not full upon receiving block C as per Column 8, Lines 
53-57]. As detailed above, identical motivation exists to combine Mattson with 
McNutt 

t. As per Claim 17, McNutt further discloses a program embodied in electrical 
signals, said program enabling a controller to execute each step as claimed in 
claim 16 [Column 3, Lines 31-34]. 

Response to Arguments 

6. Applicant's arguments filed 23 May 2006 have been fully considered but they are 
not persuasive. 

a. As per Applicant's remarks regarding the amendment to overcome the rejection 
for indefiniteness, Examiner notes Applicant has removed similarly indefinite 
claim language. However, the original rejection is maintained, restated and 
clarified as per Section 4, Part a. of this Office Action, above. Further, Examiner 
points out that the indefinite is caused by the presence of several 'determination' 
steps being made within Claim 13. 

b. As per Applicant's arguments regarding discarding data or newly writing data 
based on the allocation criterion value, Examiner maintains the rejection and 
asserts the unpatentability due to the obvious combination of McNutt in view of 
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Mattson. As detailed above, Mattson expressly discloses a scenario in which 
data is discarded from a first cache, "P0 having one too many blocks in it" in 
Column 8, Lines 49-53, and continues to disclose data newly written into a 
second cache segment, "make C the MRU block in Pc... ifPc was not full" in 
Column 8, Lines 53-57. 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Patrick M. Moore whose telephone number is (571 ) 272- 
1239. The examiner can normally be reached on M-F 8:30AM - 5:00PM. 



Application/Control Number: 10/680,357 Page 16 

Art Unit: 2188 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabahn can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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